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In this paper, we address the problem of discriminating two given quantum operations. Firstly, 
based on the Bloch representation of single qubit systems, we give the exact minimum error probabil- 
ity of discriminating two single qubit quantum operations by unentangled input states. In particular, 
for the Pauli channels discussed in [Phys. Rev. A 71, 062340 (2005)], we use a more intuitional 
and visual method to deal with their discrimination problem. Secondly, we consider the condition 
for perfect discrimination of two quantum operations. Specially, we get that two generalized Pauli 
channels are perfectly distinguishable if and only if their characteristic vectors are orthogonal. 
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I. INTRODUCTION 

Discrimination between quantum states is a fundamen- 
tal task in quantum information. It is well know that 
nonorthogonal quantum states can not be discriminated 
perfectly. However, it is possible to discriminate them in 
some relaxed ways. Typically, two nontrivial discrim- 
ination schemes have been considered for nonorthogo- 
nal states: one is the minimum-error discrimination 
where each measurement outcome selects one of the pos- 
sible states and the error probability is minimum, and 
the other is the optimal unambiguous discrimination 
where unambiguity is paid by the possibility of getting 
inconclusive results from the measurement. For a recent 
review on the problem of discrimination between quan- 
tum states, we would like to refer the reader to 0]. 

The problem of discrimination can also be applied to 
quantum operations Q . In Refs. 0, SHU], the authors 
considered discrimination between unitary transforma- 
tions (special quantum operations), and they found that 
entanglement-assisted input can not enhance the distin- 
guishability of unitary transformations. For the problem 
of discriminating general quantum operations, however, 
there is not very much work, and the first work on this 
problem may be owed to Sacchi [§, In Refs. [ol. [lOt. 
the problem for discriminating general quantum oper- 
ations was firstly formulated, and the problem for dis- 
criminating Pauli channels was also addressed in detail. 
Specially, Sacchi [l^ showed that unlike unitary trans- 
formations 0,0, 01 1 entangled input states generally en- 
hance the distinguishability of general quantum opera- 
tions. Also, Pauli channels, as a nontrivial kind of quan- 
tum operations, were considered by [Tlj in the approach 
of minimax discrimination. In addition, the unambigu- 
ous scheme was also discussed for general quantum oper- 
ations by (l^ , where a necessary and sufficient condition 
was given for a given set of quantum operations to be un- 
ambiguously distinguishable. By the way, recently there 
is another interesting problem addressed by [3], which 



considered unambiguous discrimination among oracle op- 
erators. 

In this paper, we focus on the problem of minimum- 
error discrimination between two quantum operations 
£i and £2- This problem can be reformulated into the 
problem of finding in the input Hilbert space 7i the 
state p such that the error probability in the discrimi- 
nation of the output states £i{p) and £2{p) is minimum. 
We call such a strategy as non- entanglement strategy. 
Also, we have another strategy, called entanglement strat- 
egy, where we can introduce entanglement-assisted in- 
put states to increase the distinguishability of the output 
states. In this case, the output states to be discriminated 
will be of the form {£1 ®X)p and {£2 ® I)yO, where the 
input p is generally a bipartite state of 7i (8) /C, and the 
quantum operations act just on the first party whereas 
the identity map I = Tx, acts on the second. It is suit- 
able to assume that JC = Ti., and in the sequel, we always 
use this assumption. 

We denote with Pe the minimum error probability 
when a strategy without ancilla is adopted. Then we 
have 

^£(^1,^2) = ^(1 - max||pifi(p) ~p2f2(p)||i), (1) 

where pi and P2 are the a priori probabilities for quantum 
operations £1 and £2, respectively, and \ \A\\i denotes the 
trace norm defined as \ \A\\i = TrV A^A. In particular, if 
A is Hcrmitian, then 



||A||r=5]|A.(A)|, 



(2) 



where Xi{A) denote the all eigenvalues of A. On the other 
hand, by allowing the use of entangled input, we have [lo| 
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P^(£:i , f 2) = X 1 - max I |pi (f 1 ® I)p - p2{£2 ® I)p\ 1 1 

(3) 

It is readily seen that in both Eqs. ([!]) and ([3]), the maxi- 
mum value is achieved by pure states, and thus, in the fol- 
lowing, we need only consider pure states as input states. 



2 



The remainder of this paper is organized as follows. In 
Sec. ini firstly we give the exact minimum error proba- 
bility of discriminating two single qubit quantum oper- 
ations with non-entanglement strategy, and then by ap- 
plying these results to Pauli channels 9, 10], we obtained 
a more intuitional and visual solution for the problem 
of discriminating Pauli channels. In Sec. IIIII we give a 
necessary and sufficient condition for given two quantum 
operations to be perfectly distinguishable. Furthermore, 
we get that two generalized Pauli channels are perfectly 
distinguishable if and only if their characteristic vectors 
are orthogonal. Finally, some conclusions are made in 
Sec. llVl 



II. DISCRIMINATION OF SINGLE QUBIT 
QUANTUM OPERATIONS 

In the following, we address the problem of minimum- 
error discrimination of single qubit quantum operations. 
Indeed, we can make use of the Bloch representation Q 
of single qubit systems to evaluate the value of Pe- Let 
7^2 denote the Hilbert space of a qubit system. Then it 
is well know that any p G Ti.2 can always be written in 
the form 



P = 



I + f ■ a 



(4) 



where f = {rx,ry,rz) is a three-dimensional real vector 
with norm ||r^| < 1 (||-|| denotes the Euclidean norm on 
C"), and f- (T = r^ax + rycry + r^a^ with {(Jx,cry,crz} 
denoting the Pauli operators [J] . In this way, r is called 
the Bloch vector of p, and they have a one-to-one relation. 
Also, we have that p is a pure state if and only if | |r| | = 1. 

Based on the Bloch representation, we can visualize 
the effect of any trace-preserving single qubit quantum 
operation E as the Bloch vector transformation Q 



f' = Mr 



(5) 



where M is a 3 x 3 real matrix, and c is a three- 
dimensional real vector, all of which can be computed 



by the operator-sum representation of £. Therefore, the 
quantum operation £ on a single qubit is characterized 
by the 2-tuple (M, c). For the details, we refer to 

Next, we try to explore the minimum error probability 
for discriminating two single qubit quantum operations. 
Before that, we give some useful results below. 

Firstly, we have that 



-(|a + 6| + |a-5|) = max{|a|,|6|}. 



(6) 



where a and h are any real numbers. This equation can 
be easily verified by discussing the two case: (1) \a\ > 
(2) \a\ < \b\. 

Secondly, we have a useful lemma in the following. 
Lemma 1. Let pi and p2 be the density operators of a 
single qubit system, with a priori probabilities pi and p2, 
respectively. Let ri and r2 be the Bloch vectors of pi and 
P2, respectively. Then we have 

IbiPi -P2P2II1 = max||pi -P2I, \\piri -P2?^2|||- (7) 

Proof. First, we note that r • a has eigenvalues ±||?^|. 
Then, by the Bloch representation, we have 

IIpiPi 

'^\\pi{I + ri- a) -P2{I + ^2 • ct)||i 



\\{pi ~P2)I + {pin -P2^2)(t||i 
{\a^b\ + \a + b\), 



(8) 



where we let a — pi —p2, and b = \\piri —P2r2)\\- There- 
fore, by Eq. ([6]), we have completed the proof. □ 
Now, suppose that £1 and £2 are two single qubit 
quantum operations, and by the Bloch representation £1 
and £2 correspond to (Mi, ci) and {M2, C2), respectively. 
Then, the minimum error probability of discriminating 
£1 and £2 with non-entanglement strategy can be evalu- 
ated as follows. 



Pe{£i,£2) 



1- max ||pi£i(|V)(^|)-p2f2(|^)(V'l)l|i 
Wen 

1 — max max-^ Ipi — P2I, \\pi(Mif+ ci) — p2(M2r + C2)\\ > 

||r|| = l L J. 

1 - maxi |pi -P2I, max \\{piMi - p2M2)r + {pici - P2C2) 

I \\r\\ = l 

1 — max < \pi — P2 1 , max 1 1 Af r + c| | > 
I \\f\\=i J 



1} 



(9) 



where we denote (piMi —P2M2) and (piCi —P2C2) by M and c, respectively. Note that the value max||f?||^i ||Afr- 
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c| I can be computed exactly for any fixed M and c. 
Therefore, the minimum error probability Pe{£i,£2) 
given above can be evaluated for any two given quan- 
tum operations on a single qubit system. 

Below, we show explicitly how to compute the value 
max||f||^i ||Mr + cj| by computing its square. Without 
loss of generality, suppose that 



M = 



ail 0'i2 ai3 

021 022 023 

oai 032 033 




Then \\Mr- 



f{x,y,z), where function / defined 



f{x, y, z) =(aiix + ai2y + ai^z + ci)^ 

+ (0212: + a22y + a232: + 02)^ 
+ {asix + 0322/ + 0332 + 03)^. 



(11) 



Now, the problem reduces to finding out the maximal 
value of /(a;, y, z) under the condition x'^ + y'^ + z'^ — 1. 
Clearly, this problem belongs to the class of constrained 
extremum problems [14], and we can solve it by the way 
of Lagrange multipliers. 

Therefore, in the non-entanglement strategy, we have 
obtained the minimum error probability for discriminat- 
ing two single qubit quantum operations. On the other 
hand, in the entanglement strategy, the minimum error 
probability Pg(£i,£2) has not been evaluated. However, 
our result implies a general upper bound for that, by 
noting that P'^{£i,£2) < Pe{£i,£2)- 

In Eq. ([9]) , there are some nontrivial special cases wor- 
thy of being pointed out: 

(i) When P2I > max||f?||=i 1 1 Mr -t- c| | , we have that 



Pe{£i,£2) = min{pi,p2}, 



(12) 



which implies that in this case no input state and no mea- 
surement are needed, and the minimum error can always 
be achieved by just guessing the most likely operation. 
We note that similar insight was also gained for discrim- 
ination of quantum states by [l5l |. which found that for 
some set of states, measurement does not aid minimum- 
error discrimination, and the minimum error probability 
can always be achieved by guessing the most likely states. 

(ii) In particular, when ci = 62 = 0, the minimum 
error probability can be evaluated as follows. 
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1 — max 



1 — max 



fbi-p2|, max IKpiMi -p2M2)rl||l 

I. ||r|| = l JJ 

{bl -P2UIP1M1 -P2M2II2} 



(13) 



where ||A||2 denotes the spectral norm [16l| of matrix A 



as: 



IIAII2 = max is an eigenvalue of yl^A} 

= max IIAxll. 

||x||=l" 



(14) 



In Ref. some important single qubit quantum op- 
erations were introduced, and they are bit flip, phase 
flip, bit-phase flip, depolarizing, phase damping,^ and 
amplitude damping channels. One can refer to [4] for 
their operator-sum representations, and below we visual- 
ize them as the Bloch vector transformations in turn: 

BF:{r,,ry,r,)^{r,,{2p~l)ry,{2p~l)r,), 
PF : {r,,ry, r,) ^ {{2p - l)r„ (2p - l)ry,r,), 
EPF : {r,,ry,r,) ^ ((2p - l)r,, r^, (2p - l)r,), 
DE : {r^,ry,r:,) {{l-p)rx, {l-p)ry, (1 -p)r^). 



PD : {r^,ry,rz) {r^^/l - X,ryVl - \ r^), 

AD : {r^,ry,r^) (r^Vl - A, r^^Vl - A,r^(l - A) + A). 

(15) 

Therefore, by using Eq. ([9]) (or Eq. (fT3|l ) and the above 
transformations, it is easy to get the minimum error prob- 
ability for discriminating the above quantum operations. 

In fact, bit flip, phase flip, bit-phase flip, and depolar- 
izing channels are generalized by the more general quan- 
tum operations — Pauli channels defined as: 



(16) 



i=0 



where {ctq, (Ti, (T2, 0-3} = {/, ax, <Jy, Cz} are the Pauli op- 
erators [4|, — 1' ^'^d 1i — for any i. Discrimi- 
nation of Pauli channels was discussed in detail for both 
entanglement strategy and non-entanglement strategy by 
[^[l3|, and the minimum error probability Pe(5i, £2) for 
them was derived by an elaborate calculation. However, 
below we will give a more intuitional and visual deriva- 
tion of Pe{£i,£2), based on the Bloch representation. At 
starting, we give a lemma as follows. 
Lemma 2. Let £{p) — X]i=o li^iP'^i t'*^ Pauli channel 
on a single qubit. Then £ corresponds to the Bloch vector 
transformation as follows: 



f' = Mr 



(17) 



where M — diag{Ai, A2, A3}, and = 2{qo + qi) — 1. 
Proof. Firstly, note that for the Pauli operators [3], 

^'^^ ^ ^'^ for i,j = 1,2,3. Then 



we have atajai = 



] 



we get that 



£ip) = ^1i'^^ ^ ^2 ^ 

i=0 

=^ + + gi - 92 - q3)ri<Ji 
+ (go - gi + 92 - 93)^2^2 

+ (?o - gi - 92 + qsVao-s 
= ^[L + (Mr) ■ a], 



(18) 
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where M is defined as above. This completes the proof. 

□ 

Now, for the two Pauli channels 

3 3 

fi(/o) = ^ gl^VipcTi, and £2{p) = ^ qf^ OipOi, 



=0 



i=0 



(19) 



by Lemma 2, we know that £\ and £2 have 2-tuple rep- 
resentations (Mi,0) and (Af2,0), respectively. Then by 
Eq. p^ . we have 



-P£(fl,f2) 
1 



1 -max{|pi -P2I, IbiMi -P2M2II2} 

^ L 

= i 1 - max{|pi -p2|,C} 
where 

C = max ||ro + ri - r2 - rs], |ro + r2 - ri 



(20) 



7'3 



ko + '"3 - ''I - ?'2|}, 



(21) 



and ri = pig- - P2<7r' fo^' * = 0, 1, 2, 3. 

In Eq. (1201), if C < |pi -P2I, then = min{pi,p2}, 
and thus, no exploring input state is needed as pointed 
out before. Else, the optimal exploring input state has 
Bloch vector that is the eigenvector corresponding to the 
largest eigenvalue of 'p\M\ — -piMi. 

We note that discrimination of Pauli channels was al- 
ready discussed in [l3| , where the minimum error prob- 
ability in the non-entanglement strategy was given as 



-,(2) 



1 



(1-Af), 



(22) 



where 



M = max||ro -|- rz\ + \r\ + r^^ |ro + ri| + |r2 -|- rs], 
|fo + ri\ + |ri + ralj. 

(23) 

In fact, one can verify that Eqs. (I20|) and (l22l) are equiv- 
alent by using Lemma 1 and by noting that pi — P2 = 
ro + ri + r2 + r^. However, as we can see, our method 
is based on the Bloch representation of single qubit sys- 
tems, and thus, it is more intuitional and visual than the 
way used in ^, ilOj . 



III. PERFECT DISCRIMINATION OF 
QUANTUM OPERATIONS 

In this section, we consider the condition for perfect 
discrimination of two quantum operations. Preliminar- 
ily, it is useful to introduce the notion of numerical range 



|17| . Consider a quantum system with a finite dimen- 
sional state space H. Let A be a linear operator ac ting 
on TC. The numerical range (or the field of values) [l7| 
of A is defined as 

F{A) = {{ip\A\^P) : IV-) G n with {tPltP) = 1}. (24) 

The numerical range is an important set that captures 
some information about linear operators. Specially, for 
normal operator A, the numerical range is the convex 
hull of the eigenvalues of A, whereas no similar analytical 
characterization of numerical range is known for general 
linear operators. 

A nonzero \ip) € 7i is said to be an isotropic vector for 
a given linear operator A on Ti, ii {ip\A\ip) — 0, and |V') 
is further said to be a common isotropic vector for linear 
operators Ai, . . . , Am if {tlj\Ai\tp) = for z = 1, . . . , m. 
Using the above notion, we give a necessary and sufficient 
condition for two quantum operations to be perfectly dis- 
tinguishable as follows. 
Theorem 1. Given two quantum operations 

"1 , "2 , 

fi(p) = E^rV^^f^\ and £2{p)=Y.ETpEf- 



(25) 



Then: 



(i) £1 and £2 can be perfectly discriminated with 
non-entanglement strategy if and only if the set 

{E'f'' sf' : i = l,...,ni, j = 1, . . . , 712} has a 
common isotropic vector \ip) G Ti. 

(ii) £1 and £2 can be perfectly discriminated with 
entanglement strategy if and only if the set 

{E^^^^ (g, I : i = l,...,7ii, j = l,...,?i2} has a 
common isotropic vector lijj) ^Ti.® K, 

Proof. We have a detailed proof for part (i), and the 
proof for part (ii) is similar. We know that the mini- 
mum error probability can always be achieved by a pure 
input state. Then, that £1 and £2 can be perfectly dis- 
criminated is equivalent to that there exists a pure state 
IV') G such that the output density operators are mu- 
tual orthogonal, i.e., they have mutual orthogonal sup- 
port. The support of density operator p, denoted by 
supp{p), is defined as the space spanned by the eigenvec- 
tors corresponding to the no-zero eigenvalues of p. We 
denote 

m 

pi^£:i(l^)(V'|) = E£;r^l^)(^|£;P , 



i=l 

"2 



(2)t 



(26) 



P2^f2(|V')(^l)=E^f I^X^I^: 

Then it follows that 

supp{pi) = span{Ef'\^j) : i = 1, . . . ,ni}. 



supp{p2) — span{E, 



(2), 



j = 1, . . . ,n2}. 



(27) 
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Here it is readily seen that supp{pi) _L supp{p2) if and 



only if £:f V) -L sf^ip), i.e.. 



\e':^'^^ Ef^i') = for 



any i and j . Therefore, we have proven the first part of 
this theorem. For the strategy with entangled input, we 
have a similar proof, and thus we omit that. □ 
In Theorem 1, it is easy to see that two quantum 
operations that can be perfectly discriminated by non- 
entanglement strategy are necessary to be perfectly dis- 
tinguishable by entanglement strategy. However, the 
contrary implication is not true by noting the later ex- 
ample. 

Notably, when two unitary operations Ui and U2 are 
considered, the condition for perfect discrimination be- 
tween them reduces to that {il)\U\U2\'>l') = for some 
input state £ H, i.e., the polygon of the eigenvalues 
of UlU2 encircles the origin, which was discussed in Refs. 

Theorem 1 implies that it is generally difficult to de- 
cide whether two quantum operations are perfectly dis- 
tinguishable. However, it will be easy in some special 
cases as we will show below. In the following, we con- 
sider the condition for two Pauli channels to be perfectly 
distinguishable. For that, we discuss a more general case, 
that is, discriminating the following quantum operations 



= 1, and g« > 0, 



ri=0 



(28) 



we know 



with Tr(C/t„C/„ 

that £i has operator-sum element set {\fql^Un}- Also, 
we can see that when the orthogonal set {Un} is fixed, £i 
is unique determined by the unit d^-dimensional vector 



q^'^ = Qq' , ■ ■ ■ ,\J 9^2^1)1 which is called the charac- 
teristic vector of £i. As we can see, when d = 2, these 
operations reduce to the Pauli channels Thus, we 

call these quantum operations defined above as general 
Pauli channels (GPCs). For these general Pauli channels, 
we have the following theorem. 

Theorem 2. Two GPCs £1 and £2 are perfectly distin- 
guishable with entangled strategy, if and only if their 
characteristic vectors are orthogonal. 

Proof. Suppose that £1 and £2 have characteristic 

vectors q'-^^ = [\J q^^''] and q'^) = [\fq^], respectively. 
Then from Theorem 1, we know that £1 and £2 are per- 
fectly distinguishable with entangled strategy if and only 
if the following hold: 



yJql'^fimlU, (Eim^Q (29) 

for i, j = 0, . . . , — 1 and some \tp) £ H JC. Let i — j 
in Eq. ([29| . Then we have 



/ (1) (2) 

1i Qi 



0, for i = 0, . 



1, 



(30) 



which is equivalent to q^-*-) _L q^^^. Now we have verified 
the necessity. 

Next suppose that q^^' _L q^^) holds^.e., Eq. pO)) 
holds. Let us recall the notation of Ref. [l^ for bipartite 
state 



1^)) = EA„„|n) ® |to). 



(31) 



and there are properties: 

(i) A<i^B\C)) = \ACB^))- 

(ii) {{Am^ TM^B)- 

(iii) any maximal entangled state can be represented as 

where V is a, unitary matrix. 
Then using the notation introduced above, for any 
maximal entangled state j?/') — and for any i,j, 

we have 



^\\f¥W^mv\u,v)) 

fP)gfTr(T/tL//L/,l/) 



(32) 



=0 



Thus, from Theorem 1, £1 and £2 are perfectly distin- 
guishable by the maximal entangled state \ip). This com- 
pletes the proof. □ 
Notably, the condition given in the above theorem is 
also a necessary condition for £1 and £2 to be perfectly 
distinguishable with non-entanglement strategy. How- 
ever, it is not sufficient. An example of this case is two 
channels of the form 



^l(p) = 2^ qaCTaPCTa, £2{p) = CTppap, (33) 

with (7„ 7^ 0, as a priori probability. 



IV. CONCLUSIONS 

In this work, we addressed the problem of discrimina- 
tion between quantum operations. For the single qubit 
quantum operations, we obtained the exact minimum er- 
ror probability with non-entanglement strategy. For the 
Pauli channels discussed in |ld| , we gave a more intu- 
itional and visual solution to their discrimination prob- 
lem. We gave a necessary and sufficient condition for two 
quantum operations to be perfectly distinguishable, and 
as an application, we found that two generalized Pauli op- 
erations are perfectly distinguishable if and only if their 
characteristic vectors are orthogonal. 
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